package 笔试.字节;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

/**
 * @author:谢君臣
 * @Date:2021/8/29-8:55
 * @version:1.0
 * @function:
 */
public class Main2102 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        List<Integer> x = new ArrayList<>();
        List<Integer> y = new ArrayList<>();
        int [][] dp = new int[n][n];
        for (int j = 0; j < n; j++) {
            for (int i = 0; i < n; i++) {
                dp[j][i] = scanner.nextInt();
            }
        }
        // 行处理
        for (int i = 0; i < n; i++) {
            int count = 0,index=0;
            for (int j = 0; j < n; j++) {
                if (dp[i][j]==0) index=j;
                count +=dp[i][j];
                if (j>=4){
                    if (count==4){
                        x.add(i);
                        y.add(index);
                    }
                    count -= dp[i][j-4];
                }
            }
        }
        // 列处理
        for (int j = 0; j < n; j++) {
            int count = 0,index=0;
            for (int i = 0; i < n; i++) {
                if (dp[i][j]==0) index=i;
                count +=dp[i][j];
                if (i>=4){
                    if (count==4){
                        x.add(index);
                        y.add(j);
                    }
                    count -= dp[i-4][j];
                }
            }
        }
        // \ 处理
        for (int i = 0; i < n - 4; i++) {
            int j =0,xi=0,yi=0,count = 0;
            while (i+j<n){
                if (dp[i+j][j]==0){xi=i+j;yi=j;}
                count +=dp[i+j][j];
                if (j>=4){
                    if (count==4){
                        x.add(xi);
                        y.add(yi);
                    }
                    count -= dp[i+j-4][j-4];
                }
            }
        }
        for (int j = 0; j < n - 4; j++) {
            int i =0,xi=0,yi=0,count = 0;
            while (i+j<n){
                if (dp[i][i+j]==0){xi=i;yi=i+j;}
                count +=dp[i][i+j];
                if (i>=4){
                    if (count==4){
                        x.add(xi);
                        y.add(yi);
                    }
                    count -= dp[i-4][i+j-4];
                }
            }
        }


    }
}
